Stochastic imitative game dynamics with committed agents

نویسنده

  • William H. Sandholm
چکیده

We consider models of stochastic evolution in two-strategy games in which agents employ imitative decision rules. We introduce committed agents: for each strategy, we suppose that there is at least one agent who plays that strategy without fail. We show that unlike the standard imitative model, the model with committed agents generates unambiguous infinite horizon predictions: the asymptotics of the stationary distribution do not depend on the order in which the mutation rate and population size are taken to their limits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Online Appendix to “Stochastic Imitative Game Dynamics with Committed Agents”

In this section, we consider stochastic evolution under two well-known imitative protocols: imitation of success and imitation driven by dissatisfaction. 1 Example O.1.1. Imitation of success. Suppose that when an agent receives a revision opportunity , he randomly samples an opponent, switching to the opponent's strategy with probability proportional to the difference between the opponent's pa...

متن کامل

Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium

We introduce a class of evolutionary game dynamics — pairwise comparison dynamics — under which revising agents choose a candidate strategy at random, switching to it with positive probability if and only if its payoff is higher than the agent’s current strategy. We prove that all such dynamics satisfy Nash stationarity: the set of rest points of these dynamics is always identical to the set of...

متن کامل

A stochastic behavioral model and a ‘microscopic’ foundation of evolutionary game theory

A stochastic model for behavioral changes by imitative pair interactions of individuals is developed. ‘Microscopic’ assumptions on the specific form of the imitative processes lead to a stochastic version of the game dynamical equations. That means, the approximate mean value equations of these equations are the game dynamical equations of evolutionary game theory. The stochastic version of the...

متن کامل

Imperfect Imitation Can Enhance Cooperation

The promotion of cooperation on spatial lattices is an important issue in evolutionary game theory. This effect clearly depends on the update rule: it diminishes with stochastic imitative rules whereas it increases with unconditional imitation. To study the transition between both regimes, we propose a new evolutionary rule, which stochastically combines unconditional imitation with another imi...

متن کامل

Population Games and Deterministic Evolutionary Dynamics

Population games describe strategic interactions among large numbers of small, anonymous agents. Behavior in these games is typically modeled dynamically, with agents occasionally receiving opportunities to switch strategies, basing their choices on simple myopic rules called revision protocols. Over finite time spans the evolution of aggregate behavior is well approximated by the solution of a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 147  شماره 

صفحات  -

تاریخ انتشار 2012